<?php
function p($arr){
    return join(',',$arr)."<br>";
}
$arr=[3,1,2,7,5,4,9,0,7,-1,6];
function quickSort($arr){
    $len=count($arr);
    if($len<=1) return $arr;
    $left=$right=[];
    for($i=1;$i<$len;$i++){
        if($arr[$i]<=$arr[0]){
            $left[]=$arr[$i];
        }else{
            $right[]=$arr[$i];
        }
    }
    $left=quickSort($left);
    $right=quickSort($right);
    return array_merge($left,[$arr[0]],$right);

}
echo p($arr);
echo "<hr>";
echo p(quickSort($arr));






